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Abstract 

In two recent papers, Maroney and Turgut separately and indepen- 
dently show generalisations of Landauer's erasure principle to indetermin- 
istic logical operations, as well as to logical states with variable energies 
and entropies. Here we show that, although Turgut's generalisation seems 
more powerful, in that it implies but is not implied by Maroney's and that 
it does not rely upon initial probability distributions over logical states, it 
does not hold for non-equilibrium states, while Maroney's generalisation 
holds even in non-equilibrium. While a generalisation of Turgut's inequal- 
ity to non-equilibrium seems possible, it lacks the properties that makes 
the equilibrium inequality appealing. The non-equilibrium generalisation 
also no longer implies Maroney's inequality, which may still be derived 
independently. Furthermore, we show that Turgut's inequality can only 
give a necessary, but not sufficient, criteria for thermodynamic reversibil- 
ity. Maroney's inequality gives the necessary and sufficient conditions. 



1 Introduction 

In two recent papers, [Maroney (2009) Turgut (2009)] , Landauer's erasure principle [Landauer ( 1 96 1 ) [ 
Leff and Rex(2003)] is extended and generalised to include indeterministic log- 



ical operations, and variable internal energy and entropy of the physical rep- 
resentations of logical states. In [Maroney(2009)| the generalised principle is 
expressed in the form 

^P(a,/3)iy„,^ > ^P(/3)(F^ + A:TlnP(/?)) 

-Y,P{a){F^ + kT\nP(a)) (1) 
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while in Turgut(2009)| it is expressed as 



J2 PiPla) exp-(^-^+^°-^^)/'=^ < 1 (2) 

a 

Here Fa = — TSa, where £"„ is the mean internal energy of the logical state 
a, Sa its entropy, T is the temperature of the surroundings and Wa.js is the 
expectation value for the work performed during an a to /? transition. 
The principal differences between the two proofs are: 

1. Maroney's proof is derived in the context of canonical statistical mechan- 
ics, while Turgut uses microcanonical statistical mechanics; 

2. Turgut's proof requires logical states to be in thermal equilibrium, while 
Maroney's proof also applies to states out of equilibrium; 

3. Maroney's proof requires the assumption of a probability distribution over 
the initial logical states, while Turgut's inequality is derived without using 
such a probability distribution; 

4. Turgut shows Eq. [2] implies, but is not implied by, Eq. [U so represents a 
stronger constraint. 

Turgut's inequality has the great advantage that it is expressed solely in terms of 
the properties of the physical states {Ea, Sa, Ep, Sp} and the logical operation 
{P(/3|a)}. Maroney's inequality also involves the contingent probability {P{a)}. 
However, the microcanonical approach of Turgut requires system and environ- 
ment to be in thermal equilibrium while Maroney's canonical approach allows 
the system to be out of equilibrium. Recent discussions of the validity of Lan- 
dauer's erasure principle (see [Shenker(2000)[ Maroney(2005)[ Norton(2005) 



Short et al. (2007) Short, Ladyman, Groisman, and Presnell[|Maroney(2009b)[|Norton(2010)| ) 



have raised the question of whether probability distributions over the input log- 
ical states are an admissible tool for analysing the thermodynamic cost of com- 
putation. It is therefore important to establish if Turgut's inequality remains 
valid in the non-equilibrium regime. 

Using canonical statistical mechanics, Maroney's approach will be shown 
to yield a similar inequality to Eq. [2l This reproduces Eq. [2] in thermal 
equilibrium, but will show how Turgut's inequality, Eq. [21 can be violated for 
non-equilibrium states. 

It will also be demonstrated that, even in thermal equilibrium, reaching the 
equality in Eq. [2] does not imply reaching the equality in Eq. [TJ Reaching 
Maroney's inequality is a necessary and sufficient condition for thermodynamic 
reversibility, while, even in thermal equilibrium, reaching Turgut's inequality is 
necessary but not sufficient. 

2 Preliminaries 

The following statistical mechanical properties will be utilised: 
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1. If p is canonical equilibrium state, such that p = e~^/^'^ /Tr [e"^/'^'^] then 
any orthogonal subensembl^ll p', of p, occurring with probability P\p'\p), 
is also a canonical state with free energy F [p'] = F[p]-\- kThv [P{p'\p)]\ 

2. Given any two states p and p', and a single heat bath (represented by 



a canonically distributed system Phb{T) 



-HHB/kT 



/Tr[e 



'HHB/kTl 



initially uncorrelated with any other system) the work required, W, to 
deterministically evolve p into p' is bounded hy W > {E [p'] — TS [p']) — 
{E [p] - TS [p]), where E [p] = Tr [Hp] and S [p] = -kTr [pin p]. 

3. The general inequality 



Y.P{i) (A, -lnP(z)) <ln 



^exp^ 



(3) 



with equality occurring if, and only if, P{i) — exp • / exp 



3 Derivation 



A general logical operation is a map from a set of input logical states, {a}, to 
a set of output logical states, {/3}, with the conditional probability P{f3\a.) that 
the initial logical state a ends up in the final logical state /3. Logical states 
a will be physically represented by the system density matrix p^, and j5 by 
pp. The environment is assumed to be initially in an uncorrelated canonical 
state Pe = e~^^/'^"^/Tr [e"^^/'^-^]. The system and environment has a joint 
Hamiltonian H{t) = Hs + He + Vsb- Physical operations are effected through 
manipulation of Hs and heat is transferred to the environment through the 
interaction potential Vse- It is assumed that the interaction energy is negligible 

Tv[VsEPSE]^Tv[H{t)psE]- 

The unitary evolution U = exp^-^o ^(*)*/'^ -^j^ |-,g valid physical implemen- 
tation of the logical operation, if it fulfils the criteria: 



Pi 



Pa® PE P{l5\a)p'pj ® PE 



(4) 
(5) 



a, a 

Pf 

pIf 

a. a 

Pe 



Up%j<»PeU^ 
Tr^ pp'^ 



(6) 
(7) 

(8) 



where the {p^ j} are mutually orthogonal subensembles of the pa density matrix, 
occurring with probabilities P{f3\a), and where there exists a set of weights 



J2i PiPi with piPj = for i ^ j. 
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> such that J2a'^(^\l^) — ^ ^^'^ PP — ^('^1/')/°^ _fj the 
{p'p f\ ^1^0 mutually orthogonal. 

Standard calculations yield heat generation and work requirements for an a 
to j3 transition: 



Qa,p — Tr 

Defining the quantities: 

kT\uJ{fi\a) 

fcring(a|/3) 



HepY " HePe >T{S [pIj] - S [p%p] ) 



E 



.l\ + Qa.J3 



(9) 
(10) 



= {E[p^]-TS[p^]) 



- E 



TS[ph]) 



{E[pp]~TS[pp]) 
F [pp] - F ' 



3,FJ 



(11) 



(12) 



where for brevity we write F\p\ — E [p] — TS [p] (this is identical to the free 
energy for a system in a canonical equilibrium state) and we define Wq^/j = 
{Wc.,p-F[p^]+F[pp])/kT to get 



givmg 



ln/(/3|a)-W„^^ <lng(c 



^/(/3|«)exp-^-^ <^(?(a|/3) 



(13) 



(14) 



This represents the generalisation of Turgut's inequality (Eq. [2]) to non-equilibrium 
states using the canonical statistical mechanics of Maroney(2009)| . 



4 Equilibrium 

If the input state pa is a canonical equilibrium state pa = e^^/'^^/Tr [e^''^/'^"^] , 
then P{P\a) = /(/3|a). 

It can also be readily seen that 

^ q[a\P) = exp-^t"^" -1/'=^ / exp-^I^^l/'^^ (15) 



■^Idealised physical instantiations of processes which meet this criteria are demonstrated 
in [Maroney(2009)] . More general processes, in which the system subensembles are not nec- 
essarily mutually orthogonal, are possible utilising mutually orthogonal subensembles of the 
joint system and environment. This complicates the calculation without materially affecting 
the conclusion. 
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Using the inequality Eq. [31 we have 



F[pp] = Y.'^{a\P){F[p}^p\^kT\nw{a\p)) 

a. 

^exp-^K^]/'^^ 



> -kT\TL 



(16) 
(17) 



so La > 1 with equahty occurring if, and only if, w{a\l3) = exp ^[pI.A/'''^ j exp ^VlAl^'^ . 

If this is the case the output state is distributed in canonical equilibrium with 
respect to its p subensembles, and <7(a|/?) = w(a\fi). 

If the input states and output states are canonical equilibrium states 
Eq. [T3] becomes 



^P(/3|a)exp- 



,/3 < 1 



(18) 



reproducing Turgut's inequality Eq. [5] in the canonical approach to statistical 
mechanics. 



5 Non-equilibrium 

If either the input states or the output states (or both) are non-equilibrium 
states, it is possible to violate Turgut's inequality. The inequality in Eq. (TJ] 
comes from the inequality in Eq. |9l In the limiting case of quasistatic reversible 
processes, the equality can be reachecd. In this section, we will assume we are 
in these limiting cases, so that 

/(/3|a) exp-^-^ = (19) 



5.1 Input states 

Suppose that for a particular /?, p^ is a canonical equilibrium state, so that: 

^/(/3|a)exp-^-^ =1 (20) 

If any of the states pa are non-equilibrium, then it is always possible to find a 
subensemble that occurs with P(/3|a) > /(/3|a). 

^P(/3|a)exp-^° '^ > 1 (21) 

a 

follows immediately. 

Note that it is not possible to do this simultaneously for every possible /? 
output state, as X]/3 /(/^l*^) — 1- Turgut's inequality can therefore only be 
violated this way for transitions to a subset of the output states. 



^ Again, see [Maroney (2009)] for idealised examples. 
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5.2 Output states 

Suppose that all the input states are canonical equilibrium states, so that: 

J2 mo^) exp-^-" = (22) 

a a 

. If the output state is not a canonical equilibrium state, then q(a\/3) > 1 
and once again: 

J2 PiPH exp-^-^ > 1 (23) 

a 

. In this case, Turgut's inequality may be separately violated for every single /3 
output state. 



6 Dependencies 

We now consider the relationship between the non-equilibrium generalisation of 
Turgut's inequality, and Maroney's inequality. 

First let us note that, in order for the process to properly produce p^, it is 
necessary that p'^ p occur with conditional probability P{a\/3) — w{a\(3). As 

P{a\l3) — J2^p(j!\a)p\a) ^^^^ generally depend upon the input probabili- 
ties so requires U to be tailored to specific input probability distributions. 

If P{a\(3) ^ w{a\f3), then further steps may be necessary to reach p^. One 
would be to allow the density matrix p'j^ = J2a Pi'^\f^)P'p f equilibrate to a 
density matrix p'^ which can then be evolved into pp. The only candidate 
density matrix to which all possible p'^ matrices will equilibrate is a canonical 
equilibrium density matrix pp = e~^^/^'^ /TT:[—Hs/kT]. This process entails 
an additional work requirement 

= F [p'p] - F [p'p^ > (24) 

which is minimised if and only if p'^ ~ p"^. Again the minimal work requirement 
only occurs for a specific input probability distributior^. 

Averaging over the input probability distributions, Eq. 1131 gives 

^P(a,/3)(fcTln/(/31a)->V<,.^-fcring(a|/3)) >0 (25) 
Using the optimal process w(a|/3) — P(a|/3) and the identities 



*For logically reversible operations P{a\/3) G {0, 1} and so this is easily satisfied instead 
by Pp.F = PP 

^Note that this additional procedure is sufficient to ensure that ^ /(/31a) exp"^"''' < 1, 
but not to ensure that P{l3\a) < f(l3\a). 
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(28) 

Maroney's inequality Eq. [T] follows. 

To understand the relationship with Eq. [TH consider Eq. [3] with P(i) = 
P{a\p) and x, - -W„,^ + In /(/3|a) 

^ (W„,;3-ln/(/?|a)+lnP(a|/3)) 

> -ln^/(/3|a)exp-^-^ (29) 

In equilibrium P(/3|q;) which with Turgut's inequahty gives 

P{c^\P) (Wa,/^ - In + In P(«|/3)) > (30) 

a 

Multiplying by P{P) and summing gives Maroney's inequality. 
However, out of equilibrium we have 

-ln^/(/3|a)exp-^°.'' > -ln^g(a|/3) <0 (31) 

ct a 

so Eq. [M] does not directly imply Eq. [TJ 

7 Thermodynamic Reversibility 

There are four inequalities: 

1. Eq. [9l with equality reached in the limit of quasistatic processes, in which 
case 

q{a\P) - /(/3|a)e-^-^ (32) 



2. Eq. [HI with equality reached for the probabilities 

/(/3|a)e-^ °.^ 



^("1/3) = ^:;:;:.„-w: . (33) 



3. The non-equilibrium inequality for the output states ^(al/?) > 1 with 
equality reached for equilibrium output states: 

w{a\l3) = g(a|/3) (34) 

4. Eq. 1241 which may be minimised by optimising the unitary evolution U , 
for the input probabilities P{a) such that: 

P{a\P) = w{a\P) (35) 
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To reach equahty in Eq. [TJ it is necessary and sufficient that both Eq. [321 and 
Eq. [35] hold, while to reach the equality in Eq. [T4|it is necessary and sufficient 
that only Eq. [32| holds. Reaching the equality in Eq. [TD is necessary but not 
sufficient for the equality in Eq. [TJ As we have argued in detail [Maroney(2009)| , 
meeting the equality in Eq. [TJ represents thermodynamic reversibility. We also 
note that equilibrium, Eq. [MJ is neither necessary nor sufficient. 

Finally, we will note that, although — In^^ q{ct\l3) < this does not lead to 
the possibility that J2a ^("1/3) (Wa,/3 - \nf{(3\a) + lnP(a|/3)) < 0. Satisfying 
conditions Eq. [5^ and Eq. 1551 implies P(a|/3) = but then the identity 

Eq. [^niwith Eq. [551 ensures that condition Eq. [Ml also holds. (We also note in 
passing that Eq. [32J Eq. [MJ and Eq. [35j together imply the condition Eq. [551 
holds). 



8 Conclusion 

The usefulness of Turgut's inequality lies in the fact that it is defined entirely in 
terms of properties of the logical operation, and the physical states, and has no 
contingent factors. Unfortunately this inequality does not hold in general out 
of equilibrium. Generalising it to non-equilibrium is possible, but Eq. [T4j intro- 
duces factors such as f{/3\a) and q{a\l3). Although J^fsfil^l^) and J2ali'^\f^) 
are, to some extent, measures of how far pa and are 'out-of-equilibrium', 
the specific values f{/3\a) and q(a\/3) are contingent upon the specific physical 
instantiation of the logical operation. 

Maroney's inequality also contains contingent factors - the probabilities with 
which the input logical states occur. Consideration of these probabilities turns 
out to be essential to thermodynamic reversibility, at least for logically irre- 
versible operations. 

Although in equilibrium Turgut's inequality implies Maroney's inequality, 
the generalised inequality does not imply Maroney's inequality out of equilib- 
rium. Instead, both Eq. [T4j and Eq. [TJ may be independently derived from 
the same assumptions. With regard to reaching the equality, the necessary and 
sufficient conditions for reaching Eq. [TOJ (namely, that the equality in Eq. [SJ 
is met for all transitions) are also necessary, but not sufficient for reaching the 
equality in Eq. [TJ The additional conditions required are conditions regarding 
probability distributions over the input states, for logically irreversible opera- 
tions. 
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